package com.sort;
/**
 * 冒泡排序算法实现 <br>
 * • 思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。
 * • 关键问题：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 <br>
 * 
 * @author yaojinshan
 * @since 2018-03-29 10:20
 */
public class 冒泡排序 {

	public static void main(String[] args) {
		int[] a = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 1 };
		System.out.println("排序之前的数组排列：");
		SortUtils.printArray(a);
		int temp;
		System.out.println("排序中的数组排列：");
		//相邻位置比较时 把大数和小数互换位置
		for(int i = 1 ; i < a.length ; i++){
			for(int j = 0 ; j < a.length; j++){
				if(a[i] < a[j]){
					temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
				SortUtils.printArray(a);
			}
			//SortUtils.printArray(a);
		}
	}
}
